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© Television transmission system Including a pyramidal coding/decoding circuit 

© A pyramidal coding circuit comprises a decimation circuit (14.1) which receives the picture consisting of 
MxN pixels to be transmitted and converts it into K + 1 auxiliary pictures Bk, the numbers of horizontal and 
vertical pixels of B k being smaller by respective factors Ah and A v than tHose of the auxiliary picture B k .t. (k = 0. 

*» 2 K ) preceding in ordinal number. Each auxiliary picture Bk is expanded in an expansion channel 14.4(.) to 

an expanded auxiliary picture B\ having the same number of horizontal and vertical pixels as the auxiliary 
picture B k .,. In a difference picture former 14.7 (.) the auxiliary picture B k .t and the expanded auxiliary picture B k 
having the same number of horizontal and vertical pixels as Bid are subtracted from each other for generating a 
difference picture D^. The expansion channel has not only a two-dimensional interpolating low-pass filtering 
function 14.5(.) but also a picture prediction function 14.6(.). 
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interpolating low-pass filtering function. 

Such a local expansion channel receives the auxiliary picture 8 kl expands it to an expanded auxiliary 

picture B k whose numbers of horizontal and vertical pixels is equal to those of the difference picture D k .,. In 

a circuit forming a sum picture this difference picture D k . t and this expanded auxiliary picture B k are added 
5 together. Consequently the auxiliary picture 8 k . t is obtained again. This auxiliary picture B k ., is in turn 

expanded again and the expanded form is added to D** so that the auxiliary picture Bm is obtained, etc. 

This operation is continued until the original picture B 0 is obtained again. 

The dynamic range of the difference pictures D 0 to D K will generally be much smaller than that of the 

auxiliary pictures. As a result, considerable fewer bits will be necessary for their coding than for the 
jo individual auxiliary pictures. It is even possible to further decrease the number of pixels of a difference 

picture to be transmitted. All these measures ensure that the total number of bits required to represent a 

complete picture is considerably lower than for the canonical picture. 



/s B. Object and summary of the invention. 

It is an object of the invention to provide a television transmission system including a pyramidal coding 
circuit and decoding circuit with which the total number of bits required to represent a complete picture can 
be still further decreased. 

to According to the invention a plurality of expansion channels in the pyramidal coding circuit and the local 
expansion channels in the pyramidal decoding circuit corresponding thereto have not only a two-dimen- 
sional interpolating low-pass filtering function but also a picture prediction function. 

The Applicant has found that ascribing an additional picture prediction, function to the expansion 
channel gives this channel such a transfer function that a considerable decrease is realised in the dynamic 
25 range of the difference pictures, which in itself directly leads to a decrease of the bit rate. 

A class of transfer functions suitable for this purpose is known as restoration or regularisation functions. 
~ This class of transfer function is extensively described in Reference 5. 

Another class of transfer functions suitable for this purpose is described in section IV B of Reference 4 
and In Reference 6. 

30 In practice such an expansion channel can be implemented in different ways. For example, it can be 
implemented as a cascade arrangement of a two-dimensional interpolating low-pass filter and a suitably 
dimensioned two-dimensional picture prediction filter. In practical uses it will generally be preferred to 
combine both filters to a common filter. 
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auxiliary picture B, is supplied by the filter 14.2(1) and consists of an array of (M/2)x(N/2) pixels The 
auxiliary picture B 2 is supplied by the filter 14.2(2) and consists of an array of (M/4)x(N/4) pixels. Finally the 
auxiliary picture B 3 is supplied by the filter 14.2(3) and consists of an array of (M/8)x(N/8) pixels. 

The auxiliary pictures thus obtained are applied to an expansion circuit 14.3 which is constitutedby 
s three expansion channels 14.4<.) receiving the respective auxiliary pictures Bi. B 2 . B 3 . Each expansion 
channel comprises a two-dimensional interpolating low-pass filter 14.5(.) with a two dimensional prediction 
filter 14.6(.) arranged In. cascade therewith. The interplating filters have a horizontal interpolation factor 
which is equal to the horizontal decimation factor Ah of the decimation filters and a vertical interpolation 
factor which is equal to the vertical decimation factor A v of the decimating filters. The expansion channels 
w 14.4{.) supply the respective expanded auxiliary pictures B',, b' 2 and B' 3 . More particularly the expanded 
auxiliary picture B i consists of an array of MxN pixels, the expanded auxiliary picture b' 2 consists of an 
array of (M/2)x(N/2) pixels and the expanded auxiliary picture B' 3 consists of an array of (M/4)x(N/4) pixels 

The auxiliary pictures Bo. Bi. B*. B, and the expanded auxiliary pictures B',, b' 2 . b' 3 are applied to a 
circuit 14.6 forming a difference picture comprising four difference picture formers 14.7(.). Difference picture 
ts former 14.7(0) receives the pictures Bo and B', and supplies a difference picture 0 0 consisting of MxN 
difference pixels. Difference picture former 14.7(1) receives the pictures Bi and B' 2 and supplies a 
difference picture Oi consisting of (M/2)x(N/2) difference pixels. Difference picture former 14.7(2) receives 
the pictures B 2 and B 3 and supplies a difference picture D 2 consisting of (M/4)x(N/4) difference pixels In 
addition to these difference pictures Do. Di. D 2 . the circuit 14.6 forming the difference pictures supplies a 
20 difference picture D 3 which is, however, identical to the auxiliary picture 8j. r 

Bit rate reduction is obtained by the fact that the dimensions of the difference pictures Do D ( D 2 D 3 
can be further reduced, for example, by a factor of So. Si. S*. S 2 , respectively, in both the horizorttal 'and 
vertical direction. This operation can be realised by using a further decimation circuit 14.8 comprising four 
decimators 14.9(.) each receiving a different difference picture. This decimation circuit 14.8 supplies four 
2S modified difference pictures D o,D i ( D 2, D 3 . 

Since the dynamic range of the difference pixels will be smaller than those of the original pixels, a 
further reduction of the bit rate can be obtained by receding, preferably norHinearty, of the difference 
pixels. To this end the modified difference pictures are applied to a recoding circuit 14.10 which in this 
embodiment comprises four recoding circuits 14.1 1(.). Each recoding Circuit receives a differently modified 
so difference picture and supplies the transmission pictures Dro. Dn, Dn, D* which are applied to a 
multiplexer circuit 14.12. and which supplies the series of transmission words z(n). More particularly z(n) is 
obtained because the multiplexer circuit 14.12 each time first arranges the pixels of On in series for each 
canonical picture, then those of On. subsequently those of Dn and finally those of Dr* 

In the interpolating filter 14.5(k) an operation is performed on the auxiliary picture B k applied thereto, 
as which operation is inverse, to the operation performed by the corresponding decimating filter 14.2(k) on the 
auxiliary picture k3 k ., applied thereto (see also Reference 1). The dynamic range of the difference pixels in 
the difference picture Dk and hence the number of bits which must be allocated to each difference pixel is 
mainly determined by the variations in brightness at transitions in the picture (edges). 

By using the additional prediction factor 14.6(k) the expansion channel 14.4(k) can be given such a 
40 transfer function that an interesting bit rate reduction is realised. The transfer function can in fact be chosen 
to be such that the dynamic range of the difference pixels is considerably reduced. 

As already stated, a class of transfer functions suitable for this purpose is known under the name of 
restoration or regularisation function. This class of transfer functions is extensively described in. for 
example, Reference 5. 

45 Another class of transfer functions suitable for this purpose is described in section IV B of Reference 4. 
In this case stationary and non-stationary parts of the picture are separately subjected to an operation. 

For the sake of completeness an example wiilbe given of a transfer function associated with the class 
described in reference 5. To this end the transfer function of the two-dimensional decimating filter 14.2(k) 
will be denoted by Ao ( and the transfer function of the expansion channel will be denoted by Ho(«*. 

w «y). In accordance with Reference 5 it holds that 
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channel 24.7(k). This channel receives the local auxiliary picture k from the sum picture former 24.8(k) 
and applies the expanded local auxiliary picture k to the next sum picture former 24.8(k). This local 
expansion channel, like the corresponding expansion channel in the pyramidal coding circuit (see Fig. 2), is 
adapted to perform a two-dimensional interpolating low-pass filtering function and a two-dimensional picture 
s prediction function. In the embodiment shown the expansion channel 24.7 (.) is therefore provided with a 
local two-dimensional interpolating low-pass filter 24.9{.) and a local two-dimensional picture prediction 
circuit 24.10(.). It is to be noted that a local expansion channel corresponds to an expansion channel in the 
pyramidal coding circuit if the two expansion channels supply principally the same expanded auxiliary 
picture. 

io 

E(3) Some alternative embodiments. 

In the embodiment of the pyramidal coding circuit shown in Fig. 2 the decimation circuit 14.1 is 
is constituted by a cascade arrangement of a plurality of two-dimensional decimating low-pass filters 14.t(.) 
whose horizontal and vertical decimation factors are equal to each other. In addition, the horizontal 
decimation factors are equal to the vertical decimation factors. Fig. 5 shows a decimation circuit 14.1 which 
is also constituted by a plurality of two-dimensional decimating low pass fitters 14.12'(.). These filters are 
parallel connected to the input 14.0 and the decimation factors of the filters are now mutually unequal. 
so Again it has been assumed that the horizontal decimation factor ofa filter is equal to its vertical decimation 
factor. 

Rg. 6 shows a further embodiment of the pyramidal coding circuit shown in Fig. 2. It differs from the 
circuit shown in this latter Rgure in that the expansion channel 14.4'(k) receives the transmission picture 
Otk for generating the expanded auxiliary picture B\ and this expansion channel further comprises a local 

25 receding circuit 14.13{k) and an interpolator 14.14<k). In the recodlng circuit 14.13(k) an operation is 
performed on the pixels of the transmission picture One. which operation is Inverse to the operation 
performed by the recodlng circuit 14.1 1(k) on the pixels of the modified difference picture o' k . 

The interpolator 14.l4(k) has an interpolation factor S k (both horizontally and vertically) and com- 
pensates for the operation of the decimator 14.9(k). 

oo In the embodiments shown in Figs. 2, 4 and 6 each expansion channel has a picture prediction function, 
it appears in practice that those expansion channels receiving the auxiliary pictures of the smallest 
dimensions (for example 14.4(3)) need not have such a function because it yields a hardly noticeable 
improvement of the picture quality. 

35 

Claims 

1 . A television transmission system for the transmission of a picture consisting of MxN pixels from a 
coding station (1) to a decoding station (2), the coding station comprising a pyramidal coding circuit 
40 provided with: 

- a decimation circuit (14.1) receiving the picture to be transmitted and converting it into K+1 auxiliary 
pictures 8 kl the numbers of horizontal and vertical pixels of the auxiliary picture B k being smaller by 
respective factors Ah and smaller than those of the auxiliary picture B*., (k=0, 1, 2, ... K) preceding in 
ordinal number 

45 - a picture expansion circuit (14.3) having K expansion channels each receiving a different auxiliary picture 
B k and each being adapted to perform a two-dimensional interpolating low-pass filtering function for 
increasing the numbers of horizontal and vertical pixels of the auxiliary picture B k applied thereto by the 
factors Ah and Ay, respectively, for generating an expanded auxiliary picture B' k ; 

- a circuit (14.6) forming difference pictures receiving both the auxiliary pictures B k and the expanded 
so auxiliary pictures 8' k and subtracting the expanded auxiliary picture b\ m each time from the auxiliary 

picture B k for generating difference pictures D k ; 

- means (14.8, 14.10, 14.12) for converting the difference pictures into series of transmission words (z(n)- 
); and in which the decoding station comprises a pyramidal decoding circuit (24) provided with 

- means (24.0, 24.1. 24.3) for converting the series of received transmission words z'(n) into local difference 
55 pictures k ; 

- a local picture expansion circuit (24.5) comprising K+ 1 local sum picture formers (24.8(k)) each receiving 
a different local difference picture k via a first input an expanded local auxiliary picture \ via a 
second input and each supplying a local auxiliary picture k form their output, the lumbers of horizontal 
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